﻿// Reduced ID Numbers POJ - 2769.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://vjudge.net/problem/POJ-2769#author=GPT_zh

T. Chur 在大学U教授各种不同的学生。每个U学生都有一个唯一的学生身份证号（SIN）。一个SIN是一个在范围0 ≤ s ≤ MaxSIN内的整数，其中MaxSIN = 106-1。T. Chur 觉得这个SIN范围对于在她的小组中进行身份识别来说太大了。对于每个小组，她希望找到一个最小的正整数m，使得在该组中，所有SIN取模m后都是唯一的。
输入
在输入的第一行是一个正整数N，表示接下来要测试的案例（小组）的数量。每个案例以一行开始，包含一个整数G（1 ≤ G ≤ 300）：小组中的学生数量。接下来的G行每行包含一个SIN。小组内的SIN是不重复的，尽管不一定是排序的。
输出
对于每个测试案例，输出一行，包含最小的模数m，使得所有取模m后的SIN都是不同的。
样例
2
1
124866
3
124866
111111
987651

1
8
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 